Correctness verification and performance analysis of real-time systems using stochastic preemptive time Petri nets
نویسندگان
چکیده
منابع مشابه
Modeling Flexible Real Time Systems with Preemptive Time Petri Nets
Preemptive Time Petri Nets are obtained by extending Time Petri Nets with an additional mechanism of resource assignment which makes the progress of timed transitions be dependent on the availability of a set of preemptable resources, and with the capability to make transition times and priorities be dependent on the marking. The combination of these capabilities supports description and verifi...
متن کاملReachability analysis of real-time systems using time Petri nets
Time Petri nets (TPNs) are a popular Petri net model for specification and verification of real-time systems. A fundamental and most widely applied method for analyzing Petri nets is reachability analysis. The existing technique for reachability analysis of TPNs, however, is not suitable for timing property verification because one cannot derive end-to-end delay in task execution, an important ...
متن کاملVerification of the correctness of Real Time systems specified with timed Petri nets
This paper tackles the problem of the verification of the correctness of Real Time systems. In our approach a Real Time system is modeled as a timed Petri net. We specify requirements using another type of timed Petri net and the observation function that maps transitions in one net into another. The paper introduces both timed Petri net models, defines partial and total correctness and present...
متن کاملSome Issues in Real-Time Systems Verification Using Time Petri Nets
states represent a set of concrete states of the TPN model. The firing interval set is also known as the firing domain D. The firing of transition ti leads the system to another state, at time τ + θ, which will be denoted as: (ti, θ) S ―――→ S' (3) Υ(s) denotes the set of all firing transitions in state s, and Υ(s) ⊆ enb(M). The firing rule is the base to the computation of new states and to est...
متن کاملAnalysis of discrete-time stochastic Petri nets
W. M. P. van der Aalst, K. M. van Hee and H. A. Reijers Eindhoven University of Technology, Department of Mathematics and Computing Science, P.O. Box 513, NL-5600 MB, Eindhoven, The Netherlands Eindhoven University of Technology, Department of Technology Management, P.O. Box 513, NL-5600 MB, Eindhoven, The Netherlands Deloitte & Touche Bakkenist, Management and ICT Consultants, P.O. Box 23103, ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Software Engineering
سال: 2005
ISSN: 0098-5589
DOI: 10.1109/tse.2005.122